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Abstract 

Quantum information theory is used to analyze various non-linear operations on quan- 
tum states. The universal disentanglement machine is shown to be impossible, and partial 
(negative) results are obtained in the state-dependent case. The efficiency of the trans- 
formation of non-orthogonal states into orthogonal ones is discussed. 
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The rules of a quantum mechanics make certain processes impossible. Non-orthogonal 
quantum states connot be cloned [1]. This is one of the fundamental theorems of the 
quantum information theory. On other hand, there are explicit constructions of quantum 
circuits that would perform many interesting transformations of quantum states [2, 3], 
provided that certain devices, like quantum XOR gates [4], can be actually built. Between 
these two extremes there is a gray area of operations that are not obviously forbidden 
by the elementary laws of quantum mechanics, but may be ruled out by more careful 
considerations. The most interesting of them are non-linear operations, and their analysis 
from the point of view of quantum information theory [5, 6] is the subject of this paper. 

The basic procedures of quantum mechanics — unitary transformations and projec- 
tions — are linear. However, non-linear operations with quantum states are common, 
even if they are not always regarded as such. Non-linearity naturally enters via selective 
operations, namely those that involve a filtering at one of their steps. These operations 
have a finite probability to fail and may look quite exotic, e.g., the transformation [2] 
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Nevertheless, the possibility of failure is not a necessary condition of non-linearity. An 
operation may be non-selective, i.e. it is always be completed successfully, but there 
may be a demand for certain inputs to be transformed into certain outputs, while the 
processing of other input states remains unspecified. For example, if we want to process 
the output of a two-state cloning machine [3], the transformation of the two resulting 
pure entangled states (labelled 1 or 2) into the direct product of their reduced density 
matrices, 

Pi,2 -»• Tr A pi, 2 ® Tr B pi, 2 (2) 

would be useful. What happens to all other states is irrelevant and unspecified; everything 
that makes this process work will be accepted. If we are interested only in these two states, 
the transformation looks 'non-linear'. 
The most general physical operation 

is represented by a superoperator T : B(H)i — > B(H)\, which is (i) positive, (ii) satisfies 
T*T < 1, and (iii) is completely positive [7, 8]. The validity of last condition [9] has 



recently become a hot issue in numerous discussions, but it certainly holds for systems 
which are initially unentangled with their environment. 
According to the 'first representation theorem' [8] 

Tp = ]TA fc pAL (4) 

k 

where the set of A^'s satisfies 

£ A lA fe <l. (5) 

k 

Since the probability to get a certain outcome is given by p = TrTp, the transformation 
in Eq. (0) is trace preserving, so that J2k A^A^ = 1. 

When a 'quantum black box' [10] is specified, the superoperator T and the correspond- 
ing matrices A& can be inferred from the complete set of input and output data. Similarly, 
if we extend Eq. (||) to a larger set of states and then use the approach of Chuang and 
Nielsen [10] , we can confirm or refute different realizations of the desired transformation. 
If the answer is positive the problem is solved. On the contrary, a negative answer tells 
us nothing. Another realization may still work. 

Quantum information theory can discern absolutly impossible processes from tenta- 
tively possible ones. We look at the desired operation as a part of some hypothetical 
decision scheme, which aims at distinguishing between different input states [6, 11, 12], or 
as a communication channel [13] with input and output alphabets given by the left and 
right hand sides of an expression like Eq. (|2]). 

Using Eqs. ([| ||) it is easy to show that any chain of the measurements and/or trans- 
formations of the system, with or without ancilla, can be described as a single mea- 
surement [14] represented by a positive operator- valued measure (POVM). Thus if the 
proposed procedure allows to improve any of the distinguishability criteria of the input 
states beyond the optimal value, it contains some flaw and therefore is not physical. 

One of these distinguishability criteria is the probability of error (PE), defined as 
follows [6, 11]: an observer is given one of two states pi and p2- That state is secretly 
chosen, and since we are interested in the intrinsic difference between the states, the 
probilities to pick up either of the states are equal. The task of the observer is to decide, 
after performing anything that is allowed by quantum mechanics, which state was given 
to him. The probability that the observer makes a wrong guess with the best possible 
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decision scheme gives a measure of the distinguishability. Two orthogonal states can be 
distinguished perfectly, thus giving PE = 0. When the states are identical PE — \- In 
general the optimal result is 
1 1 

PE(pi,p 2 ) = ^ - 7 Tr IPi ~m- ( 6 ) 

Any transformation that would give a lower PE certainly violates the laws of quantum 
mechanics. Unfortunately, the usefulness of this criterion is limited to the case of two 
states, which is the only one for which a closed solution is known. 

Another criterion is the accessible information J(pi,p 2 ), which is defined as a maxi- 
mal mutual information over all possible decision schemes. For a set of states p, with 
fixed a priori probabilities 7Tj each possible measurement scheme X gives a probability 
distribution of the results. We calculate the mutual information between the probability 
distributions corresponding to different states. Finally the maximum is taken over all 
possible measurements. In the case of two inputs the accessible information is given by 
[5, 6, 12, 13] 

I( Pl ,p 2 ) := max[/(p( Pl ,X),p(p 2 ,X))]. (7) 

This definition is naturally extended to more than two states. Accessible information 
cannot increase, but there are only a handful of cases where it is explicitely known, in 
particular two pure states and two spin-^ states [15]. 

When / is unknown we can use different unequalities that relate the accessible infor- 
mation to other distinguishability criteria [6, 12]. The most useful of them involves a new 
notion, which is called entropy defect or relative entropy [5] and is given by 

ASip 1 ,...,p n ) = S(p)-^ i S(j H ), (8) 

i 

where 

,S(p) = -Trplogp, (9) 

is the von Neumann entropy, p = J2i n iPi, an d ^% is the a priori probability distribution. 
In order to measure the intrinsic difference between two of the states, we set ir± — 7r 2 = |, 
as in the definition of PE. The Levitin-Holevo inequality states that the entropy deflect 
is an upper bound of the accessible information [5] 

I( Pl ,p 2 )<AS( Pl ,p 2 ). (10) 



Moreover, the entropy defect does not increase under trace preserving completely positive 
maps [13], 



It is obvious that the compliance with known information bounds is only a necessary 
condition that the proposed transformation must satisfy. However, it is a powerfull tool, 
as the following examples illustrate. 

Since the exact cloning of quantum states, p — ► p®p is impossible [1], thelet us consider 
the best approximate doners. The optimal two-state cloning machine [3] is a device which 
has one of the two possible pure spin-| states as the input and produces an entangled 
pair on the output. Two identical reduced density matrices are close to the cloned state 
with exceptionally high fidelty, F = Tr[(Tr A p° ut )|^ n )(^ n |] > 0.985. Although the fidelity 
of the reduced density matrices is very high, it will be shown that it is impossible to 
separate the output according to the prescription of Eq. (Q). If the two input states are 
parametrized as 



the output states are 

|u'> = (acosfl + csinfl)|00) + 6(cosfl + sinfl)(|01) + |10)) + (ccosfl + asin0)|ll), 

| v ') = (ccos# + asinfl)|00) + 6(cos# + sin#)(|01) + |10)) + (acos# + csin0)|ll), (13) 

where a(8), b(6) and c(8) are given in the Appendix. 

Let us suppose that there is a disentanglement procedure which is described by Eq. (0). 
Then we can include the cloning machine and the 'disent angler' into Helstroms's decision 
scheme. Instead of performing the optimal measurement on the output states p° ut (which 
gives the same PE as the measurement on pf 1 , since they are unitarily related) we perform 
it on the direct product of its disentangled copies, TrAP° ut <8> Tr B p° ut . In both cases the 
analytical expressions for PE can be found explicitely. They are given in the Appendix 
and their graphs are plotted on Fig. 1. We see that the disentanglement of the copies 
decreases PE and, as a result, this process is impossible. Closer look on the construction 
of the optimal measurement reveals that the proposed transformation is realized by an 
operator which is not positive and, consequently, can represent no physical process. 



AS(T Pl ,Tp 2 ) < AS( Pl ,p 2 ). 



(11) 



u) = cos#|0) + sin0|l). 
|v> = sin#|0) +cos#|l) 



(12) 
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Before looking at the disentanglement of more general states, it is easy to see why the 
universal disentanglement machine is impossible. A transformation 

p -> Tr A p ® Tr B p, (14) 

for all input states is essentially non-linear. Thus it cannot correspond to any physical 
process. 

Now, let us again consider the states 

|u) = a|00> + 6(|01> + 1 10>) + c|ll), (15) 
|v) = c|00) + 6(|01) + |10)) + o|ll), 

where the coefficients a, b and c are arbitrary real numbers subject only to the normal- 
ization, a 2 + lb 2 + c 2 = 1. They can be parametrized by spherical coordinates as 

a = sin "d cos (p b = smi9 sin (p/y/2 c = cosi9. (16) 

It is possible to derive analytical expressions for PE and PE^, which are given in the 
Appendix. PE($, (p) is the actual optimal result, while the decision process which leads 
to PEd($, <p) includes the hypothetical disentanglement procedure. Obviously, the regions 
of the (fijip) plane where PE < PE<j are forbidden, i.e., the disentanglement procedure 
cannot be realized. Fig. 2 shows these areas together with the line that corresponds to 
the disentanglement of the output of the optimal doner, which lies in one of the forbidden 
domains. 

Another bound can be obtained by using the entropy defect. The explicit expressions 
for AS and ASd will not be given here, because they are too cumbersome. Proceeding 
exactly as in the previous case, we look for the regions where AS < ASd, i.e. where the 
disentanglement (0) is impossible. These domains are presented on Fig. 3. It is instructive 
to compare it with Fig. 2. The boundary of the regions forbidden by PE coincides with 
some parts of the boundary obtained by AS. However, the differences are clear. This 
partial agreement requires further investigation and may bring some new insightes on the 
relationship between different distinguishability criteria. 

In the examples that we considered above, these criteria give identical predictions for 
the states with equal degree of entanglement. For pure states the degree of entanglement 
is measured by von Neumann entropy of either subsystem [16], 

E{p) = S(Tr A p) = S(Tt bP ). (17) 
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The eigenvalues of either of Tta|u)(u| or Tta|v)(v| are 

A± = i (l ± (a + c) Vl + 2b 2 - 2ac) , (18) 

These eigenvalues (and, as a result, the degrees of the entanglement of the corresponding 
states) are unchanged under the transformation — > it — t?, </? — > n — ip. It is also a 
symmetry of Eqs. (A.6-A.9) and the expressions for AS. 

The existence of a general 'no-disentanglement theorem' remains an open issue. How- 
ever, it seems that the disentanglement is impossible in general and the way to prove it 
is similar to the proof of the 'no-broadcasting theorem' [6, 17]. 

A more intricate question [17] is whether there is a transformation that takes an en- 
tangled state into a separable one [18] and preserves the reduced density operators, 

p^p = Y,Wi P $®ft, Tr A p = Tr A p, Tr B p = Tr B p. (19) 

i 

This is still to be answered. 

As another example, we analyze the information approach to the transformation of pure 
non-orthogonal states into orthogonal ones. Recently [2] a quantum circuit that does this 
operation for spin-| states was proposed. Since non-orthogonal quantum states cannot 
be distinguished with certainty, such a transformation has only a limited probability of 
success. It consists in applying a XOR gate [4] to the pair of identically prepared particles 
in either of the states and measuring the spin of the second particle in z direction. If the 
spin is 'down' the transformation succeeds. In this case the outputs are |0 out )i <8> | J.) or 
l02 Ut ) ® I I); an d we have (02 Ut |0° ut ) = even ^ initially there was an overlap between 
the states. 

Leaving the explicit calculations aside, let us look at the bounds on this operation. 
Orthogonal states can be, in principle, distinguished unambiguously. Thus it is possible 
to use this procedure as part of an error-free scheme of discrimination between two non- 
orthogonal states [2]. The exact solution of this problem [19] is given by a POVM with 
two otputs which correspond to the unambiguous results, Ai and A 2 , and an output which 
is a failure of the measurement, A? = 1 — A 2 — Ai. The optimal POVM is explicitely known 
and the probability to have a definite answer is 

P = 1-1(^1^)1. (20) 
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Since the direct products of two copies of the same states have an overlap equal to 
| (0i | <p2) | 2 the probability of success of any transformation of two non-orthogonal states 
into orthogonal ones is bounded by 

P(success) < 1 - |(0i n |^ n )| 2 - (21) 

Moreover, there should be a transformation that achieves this upper bound: if the state 
is known, any number of its copies can be produced. As a result, a transformation 
which consists of the unambiguous state identification and the corresponding preparation 



achieves the bound of Eq. (21). However, the more reasonable (and physically fruitful) 
transformation of [2] has this maximal efficiency too. The importance of Eq. ([2lD is 
that generalizations of this result [20, 21] are valid for an arbitrary number of linearly 
independent states. For example, if m copies of three pure non-orthogonal states are used 
to produce the orthogonal ones, the efficiency of the operation is bounded by [20] 

P(success) < 1 - £ M«M 2W A (22) 

8=1 

where coefficients ki depend on the relative orientation of the state vectors and [uvw] 
stands for the triple product of the vectors, i.e., the determinant of their components, in 
any basis. 
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Appendix 

Parameters of the cloning machine: 

a= -[cos 9(P + Q cos 20) -sin 6(P - Q cos 20)1, (A.l) 

cos 29 

b = Psin20(cos0 - sin 5), (A.2) 

cos 29 

' cos 0(P-Q cos 20) -sin 9{P + Q cos 29)], (A.3) 



cos 20 



S 



2 VI + sin 2 20 ( ' 

ivra? (A5) 

v 2 cos20 v ; 
Probabilities of error for the output of cloning machine: 

PE(0) = \ - i|cos 2 0-sin 2 0|, (A.6) 

1 i Jcos 2 20(13 - 10 cos 40 + cos 80 + 6 sin 20-2 sin 60) 

PEd( " ) = 2-7f ^(3 -cos 40)3 ■ <A - 7) 

Probabilities of error in more general case: 
PE(tf,v7) = i - i|cos 2 ^-cosVsin 2 ^| 

X 



cos 2 $ + cos 2 tp sin 2 d + 2 sin 2 sin 2 1? + cos if sin 2^9 (A. 8) 

PE d (^,v?) = \- \ | cos 2 d - cos 2 sin 2 tf| y^F^ y?) , (A.9) 
where F is 

F(tf,</?) = cos 4 ^ + cos 2 ^sin 2 ^(3-cos2v?) 

+ 4 cos ip cos $ sin 2 (p sin 3 + (5 — cos4<^) sin 4 ^/4. 



9 



References 

1. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982). 

2. H. Bechman-Pasquinucci, B. Huttner, and N. Gisin, Phys. Lett. A 242, 198 (1998). 

3. D. Brufi, D. P. DiVinzenzo, A. Ekert, C. A. Fuchs, C. Macchiavello, J. A. Smolin, 
Phys. Rev. A 57, 2368 (1998). 

4. A. Barenco, D.Deutch, A. Ekert, and R. Jozsa , Phys. Rev. Lett. 74, 4083 (1995). 

5. A. Peres, Quantum Theory: Concepts and Methods (Kluwer, Dordrecht, 1993), Ch. 9. 

6. C. A. Fuchs, Distinguishability and Accessible Information in Quantum Theory, (Ph. 
D. thesis, University of New Mexico, 1995), e-print |quant-ph/9601020| . 

7. E. B. Davies, Quantum Theory of Open Systems (Academic Press, New York, 1976), 
Ch. 1. 

8. K. Kraus, States, Effects and Operations ( Springer- Verlag, Berlin, 1983). 

9. M. Czachor and M. Kuna, Phys. Rev. A, 58, 128 (1998), and references therein. 

10. I. L. Chuang and M. A. Nielsen, J. Mod. Opt. 44, 2455 (1997) 

11. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New 
York, 1976). 

12. C. A. Fuchs and C. M. Caves, Open Sys. Inf. Dyn. 3, 1 (1995); C. A. Fuchs and J. 
van de Graaf, e-print |quant-ph / 9 71 2042] , 

13. A. S. Holevo, Coding Theorems for Quantum Channels, in Tamagawa University 
Reserch Review (1998), e-print |quant-ph/9809023 

14. G. M. D'Ariano and H. P. Yuen, Phys. Rev. Lett. 76, 2832 (1996). 

15. L. B. Levitin, Open Sys. Inf. Dyn. 2, 319 (1994). 

16. C. H. Bennett, D. P. DiVincenzo, J. S. Smolin and W. K. Wootters, Phys. Rev. A 
54, 3824 (1996); V. Vedral and M. Plenio, Phys. Rev. A 57, 1619 (1998). 

10 



17. C. A. Fuchs, private communications. 

18. A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki, P. Horodecki and R. 
Horodecki, Phys. Lett. A 223, 1 (1996); N. J. Cerf, C. Adami and R. M. Gingrich, 



e-print |quant-ph/9710001 



19. D. Dieks, Phys. Lett. A 126, 303 (1988); A. Peres, Phys. Lett. A 128, 19 (1988). 

20. A. Peres and D. R. Terno, J. Phys. A 31, 7105 (1998). 

21. M. Ban, K. Kurokawa, R. Monmose and O. Hirota, Int. J. Theor. Phys. 36, 1269 
(1997); A. Chefles and S. M. Barnett, e-print |quant-ph/98080lg . 



CAPTIONS OF THE FIGURES 

Figure 1. Probabilities of Error: 

PE in the optimal measurement 

PE in the optimal measurement after copying and disentanglement 

Figure 2. Domains of the parameters for the disentanglement transformation according 
to the PE criterion 

Figure 3. Domains of the parameters for the disentanglement transformation according 
to AS criterion 

The forbidden domain is drawn in black. 
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